Chiều dài cơ thể tối đa được ghi nhận ở X. victori là 15 cm[3]. Trán dốc là đặc điểm của các loài Xyrichtys. Hai hàm đều có răng nanh ở phía trước, riêng hàm dưới không có răng nanh ở phía sau[4].

Cá con có màu trắng của cát hoặc màu vàng nâu nhạt với sọc đen dọc theo chiiều dài thân trên. Cá cái chủ yếu có màu hồng cam và không có bất kỳ vệt đốm nào. Cá đực màu xanh lục lam sáng với các đốm đen rải rác ở hai bên thân[4].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 12; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 12; Số tia vây ở vây ngực: 12[4].